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We obtain analytical lower bounds on the concurrence of bipartite quantum systems in arbitrary 
dimensions related to the violation of separability conditions based on local uncertainty relations and 
on the Bloch representation of density matrices. We also illustrate how these results complement 
and improve those recently derived [K. Chen, S. Albeverio, and S.-M. Fei, Phys. Rev. Lett. 95, 
040504 (2005)] by considering the Peres-Horodecki and the computable cross norm or realignment 
criteria. 
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I. INTRODUCTION 



Entanglement is an essential ingredient in many ap- 
plications of quantum information theory such as dense 
coding, teleportation, quantum cryptography and quan- 
tum computing 1]. Therefore, the characterization and 
quantification of entanglement are of great importance 
in this field. However, and despite many efforts in the 
last decade, a completely satisfactory solution to both 
problems has not been found. Attending to the first one 
(the so-called separability problem), there exist, never- 
theless, several sufficient conditions for the detection of 
entanglement. The most powerful is known as the Peres- 
Horodecki or positive partial transpose (PPT) criterion 
which is also necessary for low-dimensional systems 
(2x2 and 2x3) 0. Another remarkable sufficient condi- 
tion is given by the computable cross norm Q or realign- 
ment [5i| (CCNR) criterion, which allows to detect many 
entangled states for which the PPT criterion fails. Re- 
cently, another criterion with this property 0] has been 
developed by the author which we shall denote as correla- 
tion matrix (CM) criterion. There are also other impor- 
tant criteria, which, however, lack the operational char- 
acter of the aforementioned ones, since they are stated in 
terms of mean values or variances of observables which 
have to be chosen wisely. This is the case of conditions 
based on entanglement witnesses (EWs) [1, 0] or uncer- 
tainty relations [1, 0] . In what comes to the quantifica- 
tion of entanglement, there exist a large variety of pro- 
posed measures [lol |. However, the explicit computation 
of these measures for arbitrary states is a very hard task, 
not only analytically but also from the computational 
point of view since they require optimization over a large 
number of parameters pll . The only measures for which 
an analytical exp ression is available is the entanglement 
of formation and the concurrence [l^, ES] , for which 
Wootters fT3| derived a formula in the case of two qubits. 
Given the aforementioned difhculties for the evaluation 
of the concurrence for higher dimensions, good bounds 
for the estimation of this quantity have been sought. 
While, by construction, upper bounds are numerically 
affordable, the derivation of lower bounds has demanded 
a more thorough analysis A completely analyti- 



cal and powerful lower bound for the concurrence was 
found in [Ts'l by relating this quantity with the PPT and 
CCNR criteria, giving shape, therefore, to the intuitive 
idea that a stronger violation of a separability condition 
may indicate a higher amount of entanglement. In fact, 
a possible connection between the value of concurrence 
and the violation of a separability condition based on lo- 
cal uncertainty relations (LURs) was already suggested 
m @] (see [ll,|l3 for further discussions on LURs and the 
quantification of entanglement). The aim of this paper 
is to sharpen the bounds of JJi] by relating concurrence 
and the LURs and CM criteria, giving as a by-product a 
deeper insight in the above idea. Partial improvements 
on these bounds have already been achieved in the par- 
ticular case oi N X N quantum systems with even > 4 
in 18l| by considering an EW based separability criterion 
[l9|, but the approach here is valid for the general case. 
The bounds imposed by measurements of arbitrary EWs 
on different entanglement measures have been recently 
studied in 



II. NEW LOWER BOUNDS ON 
CONCURRENCE 

We start by recalling the definitions of the concepts 
and quantities we are dealing with. Let Ha — C*^ and 
Hb — denote the Hilbert spaces of subsystems A and 
B (M < A^). Then, the quantum state of the total system 
is characterized by the density operator p € B{Ha(^Hb), 
where B{H) stands for the real vector space of Hermitian 
operators acting on H, which is a Hilbert- Schmidt space 
(with inner product {p,t)hs = Tr(pV)). The state is 
said to be separable (entangled) if it can (cannot) be 
written as a convex combination of product states [2l|, i. 
e- p = J2iPiPt Pi where < < 1, J^iPi = 1^ and 
pf {pf) denotes a pure state density matrix acting on 
Ha [He)- The generalized definition [13] for the concur- 
rence of a pure state i/' is given by C(i/') — ^^2(1 — Trp^), 
where the reduced density matrix pA is obtained by trac- 
ing out subsystem B {pA — Ti b\4') {tp\) ■ Notice that 
< C{tp) < yj2{M - 1)/M, the lower bound being at- 
tained by product states and the upper bound by max- 
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imally entangled states. The definition is extended to 
general mixed states p by the convex roof, 



Cip) = min 



Consequently, C{p) — if, and only if, p is a separable 
state. The PPT and CCNR criteria can be formulated 
in several ways. Basically, they state that certain rear- 
rangements of the matrix elements of p , namely, the 
partial transpose Ta{p) (PPT criterion) and the realign- 
ment R{p) (CCNR criterion), are such that for separable 
states ||T^(/9)|| — 1 and ||i?(p)|| < 1, where here, and 
throughout the paper, || ■ || stands for the trace norm 
(i.e. the sum of the singular values). By directly relating 
both criteria and concurrence by means of the Schmidt 
coefficients of a pure state it was found in [l^ that 



C{p)> 



M{M - 1) 



[max(||r^(p)||,||i?(p)||)-l]. (2) 



A. LURs criterion 

One of the most interesting separability criteria based 
on uncertainty relations is that of LURs |8i] , since it can 
detect PPT entanglement [13, ill. It states that if {Ai\ 
and {Bi\ are observables acting on Ha and Hb respec- 
tively, fulfilling uncertainty relations X]i^p(^i) — 
and Y.^ A'(SO > Cb {Ca, Cb > 0), then. 



Al{A, (g, I + Kg, B,) >Ca + Ce 



(3) 



holds for separable states Q. The variance is given 
by A2(M) = {AP)p - {M)l, where (M)p = Tr(pM) is 
the expectation value of the observable M. A particu- 
larly interesting choice for the observables is that of local 
orthogonal observables (LOOs) [25], that is, orthonor- 
mal bases of B{Ha) and B{Hb), which we shall denote 
{Gf}fi\ and {Gf lilV In this case Eq. ^ reads [H 



1=1 



I + I(g)Gf)> M + N -2 (4) 



since 



J2K(Gf)>M-l, J2AliGf)>N-l. (5) 



i=l 



Notice that if M < N, in Eq. (gD (and throughout the 
paper) it is understood that Of — for + 1 < i < 
iV^. The standard set of LOOs is given by {Gf} = 



{.9j'5t,5,fe} where 



gj = \j){j\ (o<j<M-i), 

^{\j){k\ + \k){j\) (0<j<fc<M-l) 



(6) 



gjk = -^f - 1^)01) (0 < J < < M - 1) 



and similarly for {Gf}. The importance of the LURs 
condition formulated in terms of LOOs relies on that it 
is strictly stronger than the CCNR condition [24]. Fur- 
thermore, it can detect entangled states for which both 
the PPT and CCNR criteria fail [2J]. In order to relate 
concurrence and LURs with LOOs analogously as in Eq. 
(12) we start with the following lemma: 

Lemma 1 For any set of LOOs {Gf} and {Gf} and 
any M x N (M < N) pure state ip with Schmidt decom- 
position = Ejio^ ^/Wj\jAiB), 

J2^l{Gf^I+I^Gf ) > Af + 7V-2-4^VW^ (7) 

i—l j<k 

holds. The hound is attained when {Gf} = {gj, g^i^, gji^} 
and {Gf} = {— ffj, — ff^'^, Sjj,} (constructed from the cor- 
responding Schmidt basis). 

Proof. We have that 

^ A^(Gf ® / -f / ® Gf ) = « ) + A% (Gf )) 

i i 

+ 2^«;^(Gf,Gf), 



where 

K^{Gf, Gf ) = {Gf ' 



'G 



)^ - 2(G 

Sep 



i I PA {Gi ) pb ■ 



Let us write = = P^*^^ + where p'^'^P = 

Y.J f^j\jAjB){jAjB\ and e = T,j^k VJ^\jAjB){kAkB\- 
Notice that p'^^P is a separable state and that its reduc- 
tions are the same as those of p^ (Pa^ — PA, P^b' = Pb)- 
Thus, 

K^(Gf,Gf) = Tr(eGf 



Gf) + Kp-'p{Gf, Gf). 



Now, since LURs hold for separable states we have that 
2^Kp..p(Gf,Gf)>M + 7V-2 

■i 



and then, 



YAl{Gf®lB+lA®Gf) > M+iV-2+2^Tr(eGf®Gf ), 
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so that it remains to prove that X = Ti{eGf( 
—2 J2j<k ^/WjWk- To do so, notice that 



)Gf ) > 



^ = EEV^0'-4|Gf|fcA>(jB|Gf|fcB) 



i j^k 



> ~Y.T.VJ^\ijA\Gt\kA){jB\Gf\kB) 



i i^k 



> -EE VT^dOAlGf IMP + \{jB\Gf\kB)?)/2, 
i j^k 



> 2|a5|. 

the result follows because X^i | (MlG^I/Cyi) | = 
sifcs)!^ = 1 yj,k for any set of LOOs {Gf} 
To see this, consider that B{Ha) is iso- 



where in the last step we have used that a? 
Now, 

and {Gf}. 

morphic to C^^ with the standard inner product, so 
that the {Gf} can be arranged as column vectors which 
give an orthonormal basis of this space. This column 
vectors together give rise to a unitary matrix ?7, and 

|(jy!i|G/^|fcA)| corresponds to summing the squared 
modulus of the elements of a certain row of U and, there- 
fore, it equals unity. Obviously the same reasoning holds 
for I (jB |Gf jfcs) I . It remains to check that the bound 
is attained by the above stated set of LOOs. Using that 
^.(Gf )2 = MI and Y.,{Gf? = NI H, it is straight- 
forward to find that 

Y,^l{Gt®I + I®Gf) = M + N + 2Y^{Gt®Gf)^ 

i—1 i 



E 



(Gf ®/ + /(g)G,^^2 



Considering that any pure density matrix achieves 
its Schmidt decomposition for the standard LOOs, i.e. 

= Ej H9o®9j+Y.j<k VWm{9tk®9%+9jk®{-9jk))^ 
it follows that Y.^{Gt ® Gf)^ = -I- 2J2,<k 
and that {Gf(»I + I(E) Gf)^ = Vi for the set of LOOs 
mentioned in the statement of the lemma, and the result 
is thus proved. 

Now, we can prove our main result. 

Theorem 1 For any M x N (M < N) quantum state p, 



G{p)> 



M + N-2-J2^ A2(Gf ® / + / ® Gf ) 



y/2M{M - 1) 

holds for any set of LOOs {Gf} and {Gf}. 



(8) 



Proof. Let EnP"IV'n)(V'ra| ^c the decomposition of p 
for which the minimum in Eq. ([1]) is attained, so that, 
G{p) = EnPn^(V'n)- Siucc the concurrence of a pur e 
state is directly related to its Schmidt coefficients 
G2(^„) = 4S,<,/i,/.fc,and[il 



E 



> 



M{M - 1) 



t^k) 



(9) 
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Figure 1: Lower bounds on concurrence for the the state g. 
Solid line: Bound given by the LURs criterion with the LOOs 
that achieve the bound in Eq. ((Tjl for the state Dotted 
line: Bound given by the PPT criterion. Dashed line: Bound 
given by the CCNR criterion. (The last two bounds overlap). 



]<k 



we have that G(V'„) > y/2/ {M{M - 1))2 J2j<k VThM- 
Now, the use of Lemma 1 and the fact that A^(M) > 

J2n Pn^%„ {^) for ^-iiy observable M (see e.g. [1]) proves 
the desired result. 

Next we present a couple of examples which illus- 
trate how this result can improve on the bounds of 15j. 
First, consider the case of PPT entangled states. In 
this case any non-trivial bound on concurrence given 
by Eq. ^ must rely on the CCNR criterion. How- 
ever, the LURs criterion can identify states of this kind 
which are not detected by the CCNR criterion and, there- 
fore, place a non-trivial bound on concurrence where the 
previous approach failed (see [2^). Furthermore, Eq. 
([5]) can improve the estimation of PPT entanglement 
of Eq. ([2]) even when the latter supplies a non-trivial 
bound. For instance, consider the following 3x3 PPT 
entangled state constructed in [26j from unextendible 
product bases (UPB): p = 1/4(7 — Ei l^j)(V'i|)j where 
iV-o) = |0)(|0) - |1))/V2, IV^i) = (|0) - |1))|2)/A 
= |2)(|1> - |2))/v^, |V.3> = (|1) - |2))|0)/^/2 and 
IV4) = (|0) + + |2}1(|0) + |1) + |2))/3. While Eq. © 
yields G{p) > 0.050 [3, Theorem 1 with the LOOs used 
in [2^ to improve the detection of p mixed with white 
noise gives G{p) > 0.052. Another interesting example is 
to consider the 2 x 3 state g^p\^){^\ + (1 -p)|01)(01|, 
where l^*) = (|00) + |ll))/\/2, which shows that ^ can 
give a better bound for the concurrence than ^ even 
though the PPT criterion characterizes entanglement op- 
timally in this case (see Fig. 1). 



B. CM criterion 

Besides its PPT entanglement detection capability, the 
CM criterion can be stronger than the CCNR criterion 
when Af 7^ A'^ 0, so it seems worthwhile to derive an 
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analogous result relying on this criterion. It is based 
on the Bloch representation of density matrices which 
is achieved by expanding p with respect to a partic- 
ular set of unnormalized LOOs, namely, the identity 
and the traceless Hermitian generators of SU{M) and 

SU{N) (denoted {Xf}-i'f^ and {Af ^ hereafter), 
i.e. p = 1/MN{I <»I + Y.^ nXf ® / + ® Xf + 

Y.i,jtij^t )• The generators {Af} = {wi,Ujk,Vjk} 
of SU (M) can be constructed from any orthonormal ba- 
sis in iJ^ [27| . 



PPT and CCNR cases this kind of relation was given by 
equality. Thus, Theorem 2 is only expected to improve 
on the result of [l^ for states which are detected by the 
CM criterion but not by the PPT and CCNR criteria, or, 
more generally, in situations where the former criterion 
is stronger than both the later criteria at the same time 



III. CONCLUSIONS 



Wi 



U-jk 




Vjk 



V2g 



jfe' 



(10) 



where < / < A/ - 2 and < j < fc < Af - 1. The 
Bloch representation has two kind of parameters: {ri} 
and {si}, which are local since they are the Bloch param- 
eters of the reductions {pA = 1/M{I + J^i^i^f), ps = 

+ E.s.Af)); and {U,} = MiV/4{(A^ ® Af 
which are responsible for the possible correlations be- 
tween the subsystems. These last coefficients can be 
arranged to form the CM, (r)^^ = tij. The CM crite- 
rion affirms that there is an upper bound to the correla- 
tions inherent in a separable state since ||r|| < Kmn = 
yjMN{M - \){N - l)/2 must hold for these states [1]. 

Theorem 2 For any M x N (M < N) quantum state p, 



C{p)> 



APN^{M - 1) 



\T\\-Kmn) 



(11) 



holds. 



Proof. As before, let us first relate ||T^|| of a pure state 
to its Schmidt coefficients. Following the notation of the 
proof of Lemma 1 we write the pure state density matrix 
as = P'"'^ + e = p""'' + 1/2 J2j<k s/WjM{ujk ® Ujk - 
Vjk®Vjk). Since p^'^^ is diagonal, its Bloch representation 
is just given in terms of the identity and the wiS. There- 
fore, the CM of p^ is block-diagonal and, thus, ||r^|| = 
||Tp,ep||+MAf E^.<^ ^JI-Jm: < KMN+MNY.,<k VI^- 
Hence, using again Eq. ^ we have that 



M^N^{M - 1) 



\T^\\-Kmn)- 



L*^* SnP"IV'n)(V'ra| dcuotc the ensemble decomposition 
of p for which C{p) = X]nP"^(V'™)- Then, we can use 
the above inequality for every ipn together with the tri- 
angle inequality {\\Tp\\ = HEnPn^V-JI < E„Pn||r^JI) 
to prove the claim. 

Regrettably, to find examples in which Eq. (|lip im- 
proves the bound given by Eq. ([2]) is harder than in the 
case of LURs. This is, among other reasons, because 
the norm of the CM of a pure state is related to the 
Schmidt coefficients through an inequality, while in the 



We have derived an analytical lower bound for the 
concurrence related to the LURs criterion for separa- 
bility. We have shown by considering explicit examples 
how this result can improve the bounds given in [l5|, 
which rely on the PPT and CCNR criteria. We have also 
shown that this new result can yield better bounds for 
the estimation of concurrence even in situations where 
the PPT criterion is optimal for the detection of entan- 
glement. However, Eq. ^ should not be considered to 
render Eq. ([2]) obsolete but rather as a complement of 
it that can be used to refine the bounds that ^ pro- 
vides when a suitable choice of LOOs is made. To de- 
termine what set of LOOs yields the best bound for a 
given state is left as an interesting open problem. We 
also think that this result helps to understand the rela- 
tion between entanglement quantification and the LURs 
criterion. Like the results of ^l3| our bound can be 
attained by states having a particular optimal ensem- 
ble decomposition. This is the case of isotropic states 
[H when {Gf} = {I/VM,wi/V2,Ujk/V2,Vjk/V2} and 
{Gf} = {-I/VN,-wi/V2,-Ujk/V2,Vjk/V2} are the 
chosen LOOs, and, hence, this explains the coincidence 
of concurrence and violation of LURs pointed out in . 

We have also provided a similar lower bound on con- 
currence in terms of violations of the CM criterion for 
separability. Although this result is not as powerful as 
the one based on LURs, since it only seems to yield better 
bounds than what can be obtained using Eq. ([2]) in sit- 
uations where the CM criterion has a stronger entangle- 
ment detection capability than both the PPT and CCNR 
criteria jointly, it provides a rigorous relation between 
concurrence and a correlation-based local unitary invari- 
ant measure, which is convenient from the experimental 
point of view as discussed in |17i . 

Finally, let us mention that the results presented here 
can be extended straightforwardly to yield lower bounds 
for the entanglement of formation by using the ideas of 
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